
1 CLAIMS 

2 What is claimed is: 

An apparatus comprising: 

2 ' \ a data requestor which has the ability to specify demand data that it wants and to receive 

3 reply data including the demand data and optionally also unspecified prefetch data; 

4 \ a communication link; and 

5 \ a data source coupled to the data requestor over the communication link and which has the 

6 ability to determine which prefetch data to send to the data requestor with the demand data. 

\ 

1 2. The apparatus of claim 1 wherein: 

2 the data requestor comprises a driver; and 



3 hpi the data source comprises a storage system. 



1^ 

1 3. The apparatus of claim 2 wherein the storage system comprises: 

2 'l^ a rotatingWrage drive. 

1 4. The apparatiis of claim 3 wherein: 

2 it the data requestor further comprises a data destination buffer; and 

Ik \ 

3 ' the data source nirther has the ability to write the prefetch data and the demand data into the 

4 data destination buffer, ahd the ability to provide data identifiers which enable the data requestor to 

5 selectively retrieve the demand data from the data destination buffer. 

5. The apparatus of claim 4 wherein the apparatus comprises a computer. 

6. The apparatus of claim \ wherein the communication link comprises a local area network. 

7. The apparatus of claim 1 wherein the communication link comprises a wide area network. 

8. The apparatus of claim 1 wherein the communication link comprises the intemet. 

9. The apparatus of claim 1 wherein the communication link comprises a host disk controller. 

10. The apparatus of claim 1 whereL the prefetch data are stored contiguously with the demand 
data in a storage device of the data sourc^^ 
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The apparatus of claim 1 wherein the data requestor specifies null demand data. 

A storage system for responding to a demand data request fi-om a data requestor, the storage 
system comprising: 

^ a controller for performing logic operations of the storage system; 
L storage drive coupled to the controller; 
a slprage cache coupled to the controller; and 

at leJigUfne prefetch algorithm executable by the controller to determine which prefetch data 
to include ^t\ demand data in a response to the demand data request, and to retrieve the prefetch 
data and the deriland data fi-om at least one of the storage drive and the storage cache, and to provide 
to the data requesfbr reply data including the prefetch data and the demand data. 

15. The storage system of claim 12 wherein: 

the storage drive comprises a rotating storage drive; and 

the at least one prefetch algorithm includes the abihty to utiUze a rotation state of the rotating 
storageXdrive in determining which prefetch data to include with the demand data in the response. 

14. The storage system of claim 13 wherein: 
the l^tation state includes whether the prefetch data will arrive at a read head of the rotating 

storage drive>J)efore the demand data, or after the demand data. 

15. The apparatus of claim 12 wherein the demand data request specifies null demand data. 

1$/V^ The apparatus of claim 12 wherein the prefetch data are contiguous with the demand data on 
e>gtorage drive. 

lY. The apparatus of claim 16 wherein the prefetch data include prefetch data which are stored 
pri^r to the demand data and prefetch data which are stored after the demand data on the storage 
drivel. 

18. Vhe apparatus of claim 12 wherein the reply data fiirther include information enabhng the 
data reqilestor to select the demand data from the reply data. 
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|^\V...^^9. A storage driver for execution by a data requestor to retrieve demand data from a storage 

2 '^''^ system, the storage driver comprising: 

3 \ means for identifying the demand data to the storage system; 

4 \ means for receiving reply data from the storage system, in which the reply data includes the 

5 demand data and potentially also prefetch data which was not identified by the storage driver; and 

6 rkeans for selectively retrieving the demand data out of the reply data. 

1 20. TheVstorage driver of claim 1 9 fiirther comprising: 

2 mean\ for selectively retrieving the prefetch data out of the reply data; and 

3 If means l^r caching the prefetch data. 

1 21 . The storage driver of claim 20 further comprising: 

2 M |i means for receiving an offset into the reply data at which the demand data is located. 

1 L 22. The storage oriver of claim 2 1 further comprising: 

2 i-'f means for recqving an indication of how much reply data has been received from the storage 

3 i'^l' system. 

1 pyr 23. The storage drive)u)f claim 22 wherein the storage system comprises a disk drive and the 

2 storage driver comprises d\sk drive driver software executable by a microprocessor of a computer 

3 system which is connected tb the disk drive. 

1 24. The storage driver of claim 19 wherein the means for selectively retrieving the demand data 

2 is adapted to retrieve the demand data fi^om between first prefetch data stored below the demand data 

3 and second prefetch data stored above the demand data in the means for receiving reply data. 

1 25. A method comprising: \ 

2 a driver requesting specifieovdemand data from a storage system; 

3 the storage system determining which prefetch data to include with the demand data; and 

4 the driver receiving from the stprage system, 

5 the demand data, and 

6 the prefetch data. 

1 26. The method of claim 25 wherein: 
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the storage system determines which prefetch data to include, based at least in part on a state 
of the storage system. 



1 27. The method of claim 26 wherein the state comprises whether the prefetch data is aheady in a 

2 storage cache in the storage system. 

1 28. Th\nethod of claim 27 wherein the state further comprises whether the prefetch data can be 

2 retrieved from a storage drive with an acceptable performance penalty. 

1 29. The method of claim 25 further comprising: 

2 hv the driver receiving from the storage system information identifying where, within reply data 

3 that includes the demand data and the prefetch data, the demand data is located. 

W \ 

1 30. The method of claim 29 wherein the storage system provides, in the information, a demand 

m \ 

2 upi data offset and a reply length. 

1 j-^: 3 1 . The method o^ claim 25 wherein the driver and the storage system are coimected by a 

2 communication link. 

32. The method of claim 3 1 wherein the commxmication link comprises the internet. 



lafin: 



m 

33. The method of claim 32 wherein the communication link comprises a local area network. 



1 34, The method of claim. 3 1 wherein the method is performed by a computer system, the driver is 

2 executed by a microprocessor of the computer system, the storage system comprises a disk drive 

3 system of the computer system, and the communication link comprises a host disk controller 

4 interface to the storage system.\ 

1 35. A method of operating a storage device driver in a processor-based system which includes a 

2 storage system, the method comprising: 

3 receiving a first request for (Remand data; 

4 sending a second request for the demand data to the storage system; 

5 receiving reply data from the storage system; 

6 receiving identifying data from the storage system; and 

7 using the identifying data to selectively retrieve the demand data from the reply data. 
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Qm -^^'^""^ 56. The method of claim 35 further comprising: 

^2 \ using an offset indicator in the identifying data to identify a beginning location of the demand 

3 dataMn a buffer in which the reply data were received. 

1 37. \lhQ method of claim 36 further comprising: 

2 using a reply length indicator in the identifying data to determine how much prefetch data 

3 were receded from the storage system in the reply data with the demand data. 

1 38. The method of claim 37 further comprising: 

2 uv. caching the prefetch data. 

•stir \ 

1 '-^ 39. The method of claim 35 wherein the reply data comprises prefetch data and the demand data. 

1 40. The methqd of claim 39 wherein the demand data and the prefetch data are from contiguous 

2 areas of Storage. 

1 ;-f 41 . The method oY claim 39 wherein the demand data and the prefetch data are from 

2 h^' discontiguous areas of^torage. 

1 j=j 42. A method of operating a storage system in conjunction with a data requestor which does not 

2 specify how much prefetclAdata the storage system should retum with demand data requested by the 

3 data requestor, the method comprising: 

4 sending the demand data to the data requestor; 

5 determining what prefetch data to include with the demand data; 

6 sending the prefetch data\to the data requestor; and 

7 providing identifying data p enable the data requestor to discem the demand data from the 

8 prefetch data, 

1 43. The method of claim 42 wherein the determining what prefetch data to include comprises: 

2 basing the determination at lealst in part on a state of the storage system. 

1 44. The method of claim 43 whereimthe state comprises whether the prefetch data are cached. 

■ V 

1 45. The method of claim 44 wherein tMe state further comprises whether the demand data are 



2 cached. 



\ 
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The method of claim 45 wherein the state comprises whether the prefetch data can be 
rekieved from a storage drive before the demand data can. 

1 47. \ The method of claim 45 wherein the state comprises whether the prefetch data can be 

2 efficWtly retrieved following the demand data. 

1 48. \ The method of claim 47 wherein the state comprises whether the prefetch data will cause a 

2 head seek. 

1 49. Ai article of manufacture comprising: 

2 ^ a machine-accessible medium including data that, when accessed by a machine, cause the 

'si;;" \ 

3 machine taperfbrm the method of claim 35. 

1 50. TheWticle of manufacture of claim 49 wherein the machine-accessible medium further 

2 includes data that cause the machine to perform the method of claim 37. 

1 -s 51. The ^icle of manufacture of claim 49 wherein the machine-accessible medium comprises a 

2 \^ recordable storage medium. 

1 ''^t 52. The article of manufacture of claim 49 wherein the machine-accessible medium comprises a 

2 carrier wave. 

lii 

1 53. An article V)f manufacture comprising: 

2 a machine-accessible medium including data that, when accessed by a machine, cause the 

3 machine to perfomi the method of claim 42. 

1 54. The article oi manufacture of claim 53 wherein the machine-accessible medium further 

2 includes data that cause the machine to perform the method of claim 45. 

1 55. The article of manufacture of claim 53 wherein the machine-accessible medivmi comprises a 

2 recordable storage meaium. 

1 56. The article of mJpiufacture of claim 53 wherein the machine-accessible medium comprises a 

2 carrier wave. 



ma|nu 



Docket No. 42390.P14231 



Page 16 



phone (408) 720-8598 



